Semanticos

Recursos > teoría de la computación

formatos disponibles
Ordenar por

visualización

Lema de bombeo para lenguajes regulares

El lema se utiliza básicamente para demostrar que un determinado lenguaje L no es regular. Normalmente, se supone que el lenguaje es regular y se aplica el lema hasta llegar a una contradicci&o ...

Ejemplos de Autómatas Finitos

En esta sección vamos a ver cómo construir autómatas finitos (deterministas y no deterministas y con y sin pila) a partir de expresiones regulares o de la propia definición ...

Autómata Finito Determinista

La Teoría de Autómatas es una rama de la Teoría de la Computación que estudia las máquinas teóricas llamadas autómatas. Estas máquinas son model ...

Queres acceder a máis contidos educativos?

Iniciar sesión Únete a unha clase
x

Engadir a Didactalia Arrastra el botón a la barra de marcadores del navegador y comparte tus contenidos preferidos. Más info...

Axuda do xogo
Juegos de anatomía
Selecciona nivel educativo